Grid Computing: A Case Study in Hybrid GMRES Method
نویسندگان
چکیده
Grid computing in general is a special type of parallel computing. It intends to deliver high-performance computing over distributed platforms for computation and data-intensive applications by making use of a very large amount of resources. The GMRES method is used widely to solve the large sparse linear systems. In this paper, we present an effective parallel hybrid asynchronous method, which combines the typical parallel GMRES method with the Least Square method that needs some eigenvalues obtained from a parallel Arnoldi process. And we apply it on a Grid Computing platform Grid5000. From the numeric results, we will present that this hybrid method has some advantage for some real or complex systems compared to the general method GMRES.
منابع مشابه
A Global Gmres/multi-grid Scheme for an Adaptive Cartesian/quad Grid Flow Solver on Distributed Memory Machines
A global multi-grid/GMRES solution methodology on distributed memory machines is successfully developed in this study. To preserve the effectiveness of the multigrid scheme, the grid partitioning is based on the communication graph of the coarsest grid, so that all levels of the multi-grids are located in the same zone (processor). Each node of the graph is weighted with the total number of the...
متن کاملLarge Scale Linear System Global Computing Resolution with GMRES Method
Grid computing attains high throughput computing by making use of a very large amount of unexploited computing resources. We present a typical parallel method GMRES to solve large sparse linear systems by the use of a lightweight GRID system XtremWeb. This global computing platform, just as many popular GRID systems, is mainly devoted to multi-parameters generic applications. We have implemente...
متن کاملOn Three-Grid Fourier Analysis for Multigrid
In this paper, we present three-grid Fourier analysis for multigrid methods. Due to the recursive structure of a multigrid iteration, this analysis can be deduced from the well-known two-grid Fourier analysis. The coarse grid correction part of multigrid algorithms can be more accurately evaluated with the three-grid analysis. We apply the analysis to several scalar equations and discretization...
متن کاملFourier Analysis of GMRES(m) Preconditioned by Multigrid
This paper deals with convergence estimates of GMRES(m) [Saad and Schultz, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856–869] preconditioned by multigrid [Brandt, Math. Comp., 31 (1977), pp. 333–390], [Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985]. Fourier analysis is a well-known and useful tool in the multigrid community for the prediction of two-grid convergence ...
متن کاملSensitivity analysis of differential-algebraic systems using the GMRES method-application to power systems
This paper outlines a technique which solves the sensitivity as well as the system equations in an efficient manner. Instead of solving the two sets of equations simultaneously, we propose integrating the system equations and then solving the sensitivity equations in a “staggered fashion”, using the preconditioned Generalized Minimum Residual (GMRES) method. This reduces the computation time. T...
متن کامل